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[57] ABSTRACT 

A memory address generator having a small chip area, a 
method for generating a memory address and a SRAM 
built-in self test (BIST) circuit using the same are described. 
When the number of addresses of a memory to be tested is 
2", where n is the number of bits io an address, the address 
generator includes an up counter for generating a first 
address of a series of sequentially increasing addresses, and 
an inverter for inverting the first address to generate a second 
address of a series of sequentially decreasing addresses. The 
address generator also includes a selector for selecting one 
of the first and second addresses, in response to a control 
signal, to output the selected address as an address of the 
memory. When the number of addresses of the memory to be 
tested is not 2", the address generator includes an up counter 
for generating a first address of a series of sequentially 
increasing addresses up to a maximum address of the 
memory and a subtracter for subtracting the first address 
from the maximum address to generate a second address of 
a series of sequentially decreasing addresses. The address 
generator also includes a selector for selecting one of the 
first and second addresses, in response to control signal, to 
output the selected address as an address of the memory. 

20 Claims 1 Drawing Sheet 
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APPARATUS AND METHOD FOR 
GENERATING ADDRESSES IN A SRAM 
BUILT-IN SELF TEST CIRCUIT USING A 
SINGLE-DIRECTION COUNTER 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a SRAM built-in self test 
(SRAM BIST) circuit, and more particularly, to an address 
generator and a method of generating an address and an 
SRAM BIST using the same. 

2. Description of the Related Art 

In general, as semiconductor devices become more com- 
plicated and highly integrated, research is underway on 
various methods for effectively testing the semiconductor 
devices. In particular, memory built-in self test (BIST) 
methods have been developed for effectively testing a 
memory in a semiconductor device using a BIST circuit 
implemented in connection with memory test processes. 

A SRAM BIST circuit typically includes a BIST control- 
ler for controlling BIST operation, a data generator for 
generating data to be written to the SRAM, an address 
generator for generating an address for the SRAM, a com- 
parator for comparing data read from the SRAM, and a 
counter for counting steps of the test process. A typical 
address generator performs both up counting and down 
counting according to the test procedure. However, when the 
address generator is produced using such an up/down 
counter, there are difiSculties in obtaining an optimized chip 
area. For example, when the number of addresses in the 
SRAM to be tested is 2", where n is the number of bits in a 
SRAM memory address, the address generator can be 
readily realized using the up/down counter; however, the 
chip area of the address generator is relatively large. When 
the number of addresses in the SRAM to be tested is not 2" 
and the address generator is realized using the up/down 
counter, other additional circuitry which interfaces with the 
up/down counter is required, and the chip area of the address 
generator becomes even larger. 

SUMMARY OF THE INVENTION 

It is a first object of the present invention to provide an 
address generator occupying a small chip area in a SRAM 
BIST circuit. 

It is a second object of the present invention to provide a 
SRAM BIST circuit using the address generator of the 
invention. 

It is a third object of the present invention to provide a 
method for effectively generating an address in a SRAM 
BIST circuit. 

In one embodiment, the SRAM BIST circuit of the 
invention includes a BIST controller, a data generator, an 
address generator, a comparator and a counter. The BIST 
controller generates control signals according to the test 
process being used and controls the overall BIST circuit 
operation. The data generator is controlled by the BIST 
controller and generates data to be written in the memory 
being tested as well as comparison data for comparison to 
data read from the memory. The address generator is con- 
trolled by the BIST controller to generate an address of the 
memory according to the test process. The comparator is 
controlled by the BIST controller and compares the com- 
parison data to the data read from the memory. The counter 
is controlled by the BIST controller to count the steps of the 
procedure being performed. 
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When the number of addresses of a memory to be tested 
is 2", where n is the number of bits in a memory address, the 
address generator of a SRAM BIST circuit in accordance 
with the invention can include an up counter for generating 

5 a first series of sequentially increasing addresses and an 
inverter for inverting the first series of addresses to generate 
a second series of sequentially decreasing addresses. The 
address generator of the invention in the SRAM BIST circuit 
of the invention can also include a selector for selecting one 

30 or more addresses from the first and/or second series of 
addresses, in response to an up/down control signal gener- 
ated by the BIST controller, to output the selected address as 
a test address of the memory to be tested. 
When the number of addresses of the memory to be tested 

15 is not 2", an address generator of an SRAM BIST circuit in 
accordance with another aspect of the invention can include 
an up counter for generating a first series of sequentially 
increasing addresses up to a maximum address of the 
memory to be tested and a subtracter for subtracting one or 

20 more addresses of the first series of addresses from the 
maximum address to generate a second series of sequentially 
decreasing addresses. Also, the address generator of the 
SRAM BIST circuit of this aspect of the invention further 
includes a selector for selecting one or more addresses from 

25 the first and/or second series of addresses, in response to an 
up/down control signal generated by the BIST controller, to 
output the selected address a test address of the memory to 
be tested. 

Also, when the number of addresses of the memory to be 

30 tested is 2", a method in accordance with the invention for 
generating an address of the SRAM BIST circuit for accom- 
plishing the third object includes the steps of generating a 
first series of sequentially increasing addresses and inverting 
one or more of the first series of addresses to generate a 

35 second series of sequentially decreasing addresses. The 
method for generating an address of the SRAM BIST circuit 
can also include the step of selecting one or more of the 
addresses from the first and/or second series of addresses to 
output the selected address as a test address of the memory 

40 to be tested. 

When the number of addresses of the memory to be tested 
is not 2", an alternative method in accordance with the 
invention for generating an address of the SRAM BIST 
circuit for accomplishing the third object includes the steps 

45 of generating a first series of sequentially increasing 
addresses up to a maximum address of a memory to be tested 
and subtracting one or more addresses of the first series of 
addresses from the maximum address to generate a second 
series of sequentially decreasing addresses. The method for 

50 generating an address of the SRAM BIST circuit for accom- 
plishing the third object can also include the step of selecting 
one or more addresses from the first and/or second series of 
addresses, to output the selected address as an address of the 
memory to be tested. 

55 Hence, the address generator and BIST circuit of the 
invention can provide advantages over other such devices. 
Because the address generator of the invention can use only 
a single up counter to generate addresses, overall circuit size 
and complexity can be reduced. Also, the supporting and 

^ controlling circuitry can be smaller and less complex, resuU- 
ing in further savings in size, complexity and cost. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above objects and advantages of the present invention 
65 will become more apparent from the following detailed 
description of preferred embodiments thereof with reference 
to the attached drawings in which: 
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FIG. 1 is a schematic block diagram of a SRAM BIST 
circuit in accordance with the present invention; 

FIG. 2 is a schematic block diagram of one embodiment 
of an address generator according to the present invention; 
and 

FIG. 3 is a schematic block diagram of an alternative 
embodiment of an address generator according to the present 
invention. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Referring to FIG, 1, a SRAM BIST circuit 100 in accor- 
dance with the invention tised to test a memory block 200 
such as a SRAM includes a BIST controller 101, a data 
generator 103, an address generator 105, a comparator 107 
and a counter 109. The BIST controller 101 controls the 
operation of the BIST circuit 100 and generates control 
signals according to the memory lest method being imple- 
mented. The data generator 103 is controlled by the BIST 
controller 101 to generate data to be written to the memory 
block 200 under test (i.e., the SRAM) and to also generate 
comparison data. During test, the comparison data is com- 
pared to data written to an addressed location of the memory 
block 200 to determine whether data can successfully be 
written to and read from the memory 200. The address 
generator 105 is controlled by the BIST controller 101 to 
generate the addresses of the locations of the memory block 
200 being tested according to the test process of the inven- 
tion. The comparator 107 is controlled by the BIST control- 
ler 101 to compare data read from the memory block 200 to 
the comparison data generated by the data generator. The 
counter 109 is controlled by the BIST controller 101 and 
counts steps of the test process. 

The address generator 105 of the SRAM BIST circuit 100 
performs up- and down-counting according to the memory 
test procedure. In prior systems, the address generator of a 
BIST circuit is designed using one up/down counter or 
separate up and down counters. The result is that chip area 
increases. Accordingly, in the present invention, an address 
generator 105 having a relatively small chip area and an 
SRAM BIST circuit 100 using the address generator 105 are 
provided. 

FIG. 2 is a schematic block diagram of one embodiment 
of the address generator 105A according to the present 
invention. The embodiment of FIG. 2 is employed when the 
number of addresses of the memory block 200 of FIG. 1 is 
2". The address generator 105A generates the addresses of 
the memory block according to a method for generating an 
address of the present invention. 

Referring to FIG. 2, the address generator 105A includes 
one up counter 201, an inverter 203, and a selector 205. The 
up counter 201 generates a first address ADDRl of a 
sequentially increasing series of addresses. The inverter 203 
inverts the first address ADDRl to generate a second address 
ADDR2 of a second sequentially decreasing series of 
addresses. The selector 205 selects one from the first and 
second addresses ADDRl and ADDR2, in response to the 
up/down control signal UPDN, to output the selected 
address as an address ADDR applied to the memory block 
200 of FIG. 1 to test the location of the memory block 200 
addressed by the address ADDR. 

In one embodiment, the selector 205 includes a multi- 
plexer and selects the first address ADDRl as the address 
ADDR when the up/down control signal UPDN is logic low 
and the second address ADDR2 as the address ADDR when 
the up/down control signal UPDN is logic high. The 
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up/down control signal UPDN is generated by the BIST 
controller 101 of FIG. 1 and has a state determined by a 
value of a current method step generated by the counter 109. 
Table 1 shows addresses generated by the address gen- 

5 erator 105 A of FIG. 2. As shown in Table 1, the uninverted 
addresses ADDRl are counted in ascending or sequentially 
increasing order. The inverted versions of the ADDRl 
addresses, labeled ADDR2, are shown in descending or 
sequentially decreasing order. As shown in Table 1, the one 

10 of the addresses ADDRl and ADDR2 that is output from the 
address generator 105A as the address ADDR is determined 
by the state of the control signal UPDN. When UPDN=0, the 
address ADDRl is selected to be provided as the output 
address ADDR, such that the memory can be tested by 

15 ascending addresses. When UPDN-l, the address ADDR2 
is selected to be provided as the output address ADDR, such 
that the memory can be tested by descending addresses. 

TABLE 1 

20 

ADDR 



25 



ADDRl 


ADDR2 


UPDN = 0 


UPDN = 1 


00000000 


11111111 


00000000 


11111111 


00000001 


11111110 


00000001 


11111110 


11111110 


00000001 


niiiiio 


00000001 


11111111 


00000000 


11111111 


00000000 



FIG. 3 contains a schematic block diagram of another 
embodiment 105B of an address generator in accordance 
with the invention. The address generator 105B of FIG. 3 is 
employed when the number of addresses of the memory 
block 200 of FIG. 1 is not 2". This embodiment of the 
address generator 105B uses an approach to generating 
addresses different than that used by the address generator 
105 A described above. 
Referring to FIG. 3, the address generator 105B includes 

4Q one up counter 301, a subtracter circuit 303 and a selector 
305. The up counter 301 generates a first address ADDR3 of 
a sequentially increasing series of addresses to a maximum 
address of the memory to be tested, i.e., the memory block 
200. The subtracter 303 subtracts the first address ADDR3 

45 from a flag value FLAG identical to the maximum address, 
to generate a second address ADDR4 of a sequentially 
decreasing series of addresses. The selector 305 selects one 
from the first and second addresses ADDR3 and ADDR4, in 
response to the up/down control signal UPDN, to output the 

50 selected address as an address ADDR applied to the memory 
block 200 of FIG. 1 to test the location of the memory block 
200 addressed by the address ADDR. 

In one embodiment, the selector 305 includes a multi- 
plexer and selects the first address ADDR3 as the address 

55 ADDR when the up/down control signal UPDN is logic low 
and selects the second address ADDR4 as the address 
ADDR when the up/down control signal UPDN is logic 
high. The up/down control signal UPDN is generated by the 
BIST controller 101 of FIG. 1, and has a state determined by 

60 the value of a current method step generated by the counter 
109. 

Table 2 shows addresses generated by the address gen- 
erator 105B of FIG. 3. As shown in Table 2, the addresses 
ADDR3 generated by the up counter 301 are counted in 
65 ascending or sequentially increasing order. Each address 
ADDR4 is generated by subtracting an address ADDR3 
from the FLAG value .set to the maximum memory address, 
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which in the illustration is set to a value of 9Fff. As a result, 
a set of descending or sequentially decreasing addresses 
ADDR4 is produced. As shown in Table 2, the one of the 
addresses ADDR3 and ADDR4 that is output from the 
address generator 105B as the address ADDR is determined 
by the state of the control signal UPON. When UPDN=0, the 
address ADDR3 is selected to be provided as the output 
address ADDR, such that the memory can be tested by 
ascending addresses. When UPDN»1, the address ADDR4 
is selected to be provided as the output address ADDR, such 
that the memory can be tested by descending addresses. 

TABLE 2 

ADDR 



While this invention has been particularly shown and 
described with references to preferred embodiments thereof, 
it will be understood by those skilled in the art that various 
changes in form and details may be made therein without 
departing from the spirit and scope of the invention as 
defined in the following claims. 

What is claimed is: 

1. An address generator of a memory built-in self test 
(BIST) circuit comprising: 

an up counter for generating a series of sequentially 
increasing addresses; 

an inverter for inverting addresses of the series of sequen- 
tially increasing addresses to generate a series of 
sequentially decreasing addresses; and 

a selector for selecting one of (i) an address from the 
series of sequentially increasing addresses and (ii) an 
address from the series of sequentially decreasing 
addresses, in response to a control signal, to output the 
selected address as an address of a memory to be tested. 

2. The address generator of claim 1, wherein the selector 
selects an address from the series of sequentially increasing 
addresses when the control signal is in a first logic state and 
selects an address from the series of sequentially decreasing 
addresses when the control signal is in a second logic state. 

3. The address generator of claim 1, wherein the selector 
is a multiplexer. 

4. The address generator of claim 1, wherein the number 
of addresses of the memory is 2", where n is the number of 
bits of an address. 

5. An address generator of a memory BIST circuit com- 
prising: 

an up counter for generating a first address of a first series 
of sequentially increasing addresses up to a maximum 
address of a memory to be tested; 

a subtracter for subtracting the first address from the 
maximum address to generate a second address of a 
second series of sequentially decreasing addresses; and 

a selector for selecting one from the first and second 
addresses, in response to a control signal, to output the 
selected address as the address of the memory. 

6. The address generator of claim 5, wherein the selector 
selects the first address when the control signal is in a first 
logic state and selects the second address when the control 
signal is in a second logic state. 



10 



ADDR3 


ADDR4 


FLAG 


UPON = 0 


UPDN - 1 


15 


00000000 


10011111 


10011111 


00000000 


10011111 




00000001 


lOOlUlO 


10011111 


00000001 


10011110 




10011110 


00000001 


10011111 


10011110 


00000001 


20 


10011111 


00000000 


10011111 


10011111 


00000000 





25 



35 



40 



45 



50 



55 



60 



7. The address generator of claim 5, wherein the selector 
is a multiplexer. 

8. The address generator of claim 5, wherein the number 
of addresses of the memory is not 2", where n is the number 
of bits of an address. 

9. A memory built-in self test (BIST) circuit for testing a 
memory in a semiconductor device, comprising: 

a BIST controller for generating control signals according 
to a test being performed on the memory to control the 
BIST operation; 

a data generator controlled by the BIST controller for 
generating data to be written to the memory and 
comparison data for comparing to data read from the 
memory; 

a comparator controlled by the BIST controller for com- 
paring the comparison data with the data read from the 
memory; 

a counter controlled by the BIST controller for counting 
steps of the test being performed; and 

an address generator controlled by the BIST controller for 
generating the address of the memory according to the 
test being performed, said address generator compris- 
ing: 

an up counter for generating a first address of a first series 

of sequentially increasing addresses; 
an inverter for inverting the first address to generate a 

second address of a second series of sequentially 

decreasing addresses; and 
a selector for selecting one from the first and second 

addresses, in response to an up/down control signal 

generated by the BIST controller, to output the selected 

address as an address of the memory. 

10. The memory BIST circuit of claim 9, wherein the 
selector selects the first address when the up/down control 
signal is in a first logic state and selects the second address 
when the up/down control signal is in a second logic state. 

11. The memory BIST circuit of claim 9, wherein the 
selector is a multiplexer. 

12. The memory BIST circuit of claim 9, wherein the 
number of addresses of the memory is 2", where n is the 
number of bits of an address. 

13. A memory built-in self test (BIST) circuit for testing 
a memory in a semiconductor device, comprising: 

a BIST controller for generating control signals according 
to a test being performed on the memory to control the 
BIST operation; 

a data generator controlled by the BIST controller for 
generating data to be written to the memory and 
comparison data for comparing to data read from the 
memory; 

a comparator controlled by the BIST controller for com- 
paring the comparison data with the data read from the 
memory; 

a counter controlled by the BIST controller for counting 
steps of the test being performed; and 

an address generator controlled by the BIST controller for 
generating the address of the memory according to the 
test being performed, said address generator compris- 
ing: 

an up counter for generating a first address of a first series 
of sequentially increasing addresses up to a maximum 
address of the memory; 

a subtracter for subtracting the first address from the 
maximum address to generate a second address of a 
second series of sequentially decreasing addresses; and 
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a selector for selecting one from the first and second 
addresses, in response to an up/down control signal 
generated by the BIST controller, to output the selected 
address as an address of the memory. 

14. The memory BIST circuit of claim 13, wherein the 5 
selector selects the first address when the up/down control 
signal is in a first logic slate and selects the second address 
when the up/down control signal is in a second logic state. 

15. The memory BIST circuit of claim 13, wherein the 
selector is a multiplexer. lo 

16. The memory BIST circuit of claim 13, wherein the 
number of addresses of the memory is not 2", where n is the 
number of bits of an address. 

17. A method for generating an address in a memory BIST 
circuit comprising: 15 

a) generating a series of sequentially increasing addresses; 

b) inverting addresses of the series of sequentiaUy 
increasing addresses to generate a series of sequentially 
decreasing addresses; and 

c) selecting one of (i) an address from the series of 
sequentially increasing addresses and (ii) an address 
from the series of sequentially decreasing addresses to 
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output the selected address as the address of the 
memory to be tested. 

18. The method for generating an address of claim 17, 
wherein the number of addresses of the memory is jO, where 
n is the number of bits of an address. 

19. A method for generating an address in a memory BIST 
circuit comprising: 

a) generating a first address of a first series of sequentially 
increasing addresses up to a maximum address of a 
memory to be tested; 

b) subtracting the first address from the maximum address 
to generate a second address of a second series of 
sequentially decreasing addresses; and 

c) selecting one from the first and second addresses to 
output the selected address as an address of the 
memory. 

20. The method for generating an address of claim 19, 
wherein the number of addresses of the memory is not 2", 
where n is the number of bits of an address. 

* * * * 



02/27/2004, EAST Version: 1.4.1 



